class Solution {
public:
    int rob(vector<int>& nums) {
        vector<int> ans;
        if(nums.size()==0){return 0;}
        if(nums.size()==1){return nums[0];}
        ans.resize(nums.size());
        ans[0]=nums[0];
        ans[1]=nums[1];
        for(int i=2;i<nums.size();i++){
            ans[i]=nums[i]+*max_element(ans.begin(),ans.begin()+i-1);
        }
        return *max_element(ans.begin(),ans.end());
    }
};